Introducing a New Advantage of Crossover: Commonality-Based Selection
نویسندگان
چکیده
The Commonality-Based Crossover Framework defines crossover as a two-step process: 1) preserve the maximal common schema of two parents, and 2) complete the solution with a construction heuristic. In these “heuristic” operators, the first step is a form of selection. This commonality-based form of selection has been isolated in GENIE. Using random parent selection and a non-elitist generational replacement scheme, GENIE does not include fitness-based selection. However, a theoretical analysis shows that “ideal” construction heuristics in GENIE can potentially converge to optimal solutions. Experimentally, results show that the effectiveness of practical construction heuristics can be amplified by commonalitybased restarts. Overall, it is shown that the commonality hypothesis is valid--schemata common to above-average solutions are indeed above average. Since common schemata can only be identified by multi-parent operators, commonality-based selection is a unique advantage that crossover can enjoy over mutation.
منابع مشابه
Is the Common Good? A New Perspective Developed in Genetic Algorithms
Similarities are more important than differences. The importance of these common components is set forth by the commonality hypothesis: schemata common to aboveaverage solutions are above average. This hypothesis is corroborated by the isolation of commonality-based selection. It follows that uncommon components should be below average (relative to their parents). In genetic algorithms, the tra...
متن کاملNon-Standard Crossover for a Standard Representation - Commonality-Based Feature Subset Selection
The Commonality-Based Crossover Framework has been presented as a general model for designing problem specific operators. Following this model, the Common Features/Random Sample Climbing operator has been developed for feature subset selection--a binary string optimization problem. Although this problem should be an ideal application for genetic algorithms with standard crossover operators, exp...
متن کاملExperiments on Commonality in Sequencing Operators
Traditionally, crossover operators are based on combination--an operator takes parts from two parents and combines them into an offspring. This paper presents a series of crossover operators based on commonality--an operator preserves the common parts from two parents and uses them as a base on which an offspring solution is built. Experiments on benchmark sequencing problems show that these ne...
متن کاملA Multiobjective Evolutionary Setting for Feature Selection and a Commonality-Based Crossover Operator
Feature selection is a common and key problem in many classification and regression tasks. It can be viewed as a multiobjective optimisation problem, since, in the simplest case, it involves feature subset size minimisation and performance maximisation. This paper presents a multiobjective evolutionary approach for feature selection. A novel commonality-based crossover operator is introduced an...
متن کاملIntroducing a new inefficiency source due to inappropriate price selection in a Non-Competitive Environment in Data Envelopment Analysis (a case study in the Imam Khomeini Oil Refinery Company of Shazand in Iran)
Data Envelopment Analysis (DEA) is an appropriate tool for estimating various types of efficiency including Cost Efficiency (CE). Identifying and identifying inefficiency resources plays an important role in analyzing unit performance in order to plan for improving the status of Decision Making Units (DMUs). Now , if information on the inputs and outputs and pricing information of the evaluated...
متن کامل